import java.util.Scanner;

public class 递归求斐波那契数列的第N项 {
      //递归求斐波那契数列的第 N 项
    //思路：递归的起始条件为：n==1||n==2;
    //     递归公式为：fun(n-1)+fun(n-2);
    public static int fab(int a){
        if(a==1||a==2){
            return 1;
        }else{
            return fab(a-1)+fab(a-2);
        }
    }
    public static void main(String[] args){
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        int a=0;
        a=fab(n);
        System.out.println("斐波那契数列的第N项值为"+a);
    }


}
